Nuprl Lemma : fifo_wf 11,40

es:ES, CT:Type, S:(CCE), R:(CE), code:(j,i:Ce:{x:E| S(j,i,x)} state@loc(e)T),
decode:(i:Ce:{x:E| R(i,x)} state@loc(e)T).
for clients C sends FIFO   from j to i via (S[j,i],code)   receives at i via (R[i],decode  
latex


Definitionsx:AB(x), , t  T, for clients C sends FIFO   from j to i via (S[j,i],codes)   receives at i via (R[i],decodes), x:AB(x), P & Q, P  Q, A c B
Lemmases-causle wf, es-E wf, es-state wf, es-loc wf, event system wf

origin